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(54) CARRY SIGNAL GENERATING CIRCUIT 

(57)Abstract: 

PROBLEM TO BE SOLVED: To make an adder fast by shortening the total carry signal 
generation time including precedent and trailing stages as to a precedent-stage circuit and a 
trailing-stage circuit which constitute the carry signal generating circuit by precedently 
processing part of logical operation of the trailing-stage circuit by the precedent-stage circuit. 
SOLUTION: When carry signals for 4-bit binary data a0a1a2a3 and binary data b0b1b2b3 are 
generated, a signal pO represented as p0=a0+b0, a signal Hi, i+1 represented as Hi, i+1=ai.bi+ai+1 
(i=0, 2), and a signal 11.2 represented as 11, 2=(a1+b1).(a2+b2) are generated. Their signal 
processings can be carried out in parallel. Then those signals pO, Hi, i+1, and 11, 2 are used to 
generate a 4-bit carry signal C4bit represented as C4bit=p0.(H0, 1+11, 2+H2, 3). Consequently, 
the number of NMOS transistors which are stacked and connected longitudinally is decreased 
to shorten the circuit operation time. 
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4,8, 

(14) 
(15) 
(16) 
(17) 



C 12bit 4.l5=C 4bit 4.7+I 8bit 4.8- H 8bit 8 
C 8bi «8. l5=P 4bi <8, 11 • H 8bi <8, 12 

Hi 2 6 try h #f±*f«-&*j*EIKtt, *#< 

4 if * h m<Dffi±m^<D±&&'ir? 

y^ll01M104t; 111?) COf^S^a y ^ 
ffi^j^ JxfcflHHrSi: Wl6fc>h ^JitfflHH:* 
rttSIW^y^i 2 0 1 HjS5„ 
[ 00 4 1] mm?*y * 1 1 0 1 tdfl 1 6 try Y <D 

0 -hO \fy Y @/^b3 \fy Y ^(Df—^a 0 a 1 a 2 a 
3 1 b 0 b 1 b 2 b 3 a* it5 o Sfea^n ^110 20 

1 (Cl'g-iJxSlHliSl 0 0 1^ 1 0 0 2 f*5£( 1 2 ) COjfc 
*SrtT5 K 5 y E&( U2 t |3«) , HJ&l 0 0 3 t 1 

005 tt5t( 2 ) ojwKrffi mi mm) , m 

K1 0 04 H£C( 1 3 ) (Oim&m ESS (B3 <t pq») 
T*5o IhJKI 0 1 1 ElK-l 0 0 1 coai^)Ho. 1 £ 
EKl 0 0 2 C0ffi^H2. sir SKI 0 0 3 GOifcbp 0 t 
leJSSl 0 0 4 coffin i,2 ^ £§:ttT5t( 1 4 ) (DmW- 
«rffV\ 0 -3 fcfy h@(7)4 y h »«±^f^C 
4bil o ( 3^ffl^-r^|n]SS^fc5( 04tl^«) o ES&l 
01211 IslKl 0 0 3 C0ffi*p 0 t EKl 0 0 4 CDtfi 30 
M 1 . 2 fc 0K1 0 0 5 (Dtfcl^p 3 £ £rgtfTifc( l 
5) <DfcMt:fiv\ fi^-P 4bit o,3 £HJ^i-*l§]KT*fc 

[ 0 0 4 2 ] a&S^n 5/^1 1 02, 1103 £>Isl&lft 
SlieSi^D 5/^1101i H«Tfc§ 0 »3S^o 2/ * 
1 1 0 2 [34 —7 tf y h i<7)x— 4 a 5 a a a 7 £ 
b 4 b 5 b e b 7^rS:ftT, 4 \fy Y 3te>«mf«#C 

4bit 4.7tjf^P 4b ^4.7^tti^i-^o SI^D^I 1 

0 3 f28 —1 1 ¥yY BtDf—fa s a 9 a 10a 11H 40 
s b 9 b 10 b uSrgin, «T-Bffi#C« bi '8.iii:f§ 



H 8bl l a, 12) 

■ "( 1 8.) 
■•( 1 9) 
•••( 20) 

<f-^C 4bil o,3^C 4bit 4.7$rS^T^:(l 6 ) iCTjk-r^m 

fp^^m^f-§-H 8b ^o,4§rm^"r^o 1^1023 

fc, [E3S&1 0 2 1 ^^t^f^C 4bit 8,n<>C 4bit 
12. i 5 £§ttTff-§-H 8bi * 8 . 12 %tti£l1-Z> 0 [glKl 0 2 
2 H B&S^o y^ilb21:1103W tH2>£ ixfc 



ff-^P 4bit 4.7i:P 4bit 8. 1 1 *S*tT5C( l 7 ) <£>gi# 



^-P 4bi ' 8l 11 SrilJ^-r4 a SI/P7^1 1 0 4 

ss«fiK«, isiyp ^iioih m&i 0 0 5 1 1 

0 1 2 «:l*V*fcfc H«-C*>5. SSS^n ^^110 
4 ttl 2—15 h KDr-^a i 2 ai 3 ai4a 15 
<bb 12 b 13 b 14 b isSrgttT, #t JBf ft 4 b 5 1 
12. isSrttWrTSo 

[ 0 0 4 3 ] SI^p y * 1 2 0 1 ttSlBgl 021-1 
0 2 3 £ EBgl 0 3 1 -1 0 3 3 a><bJ5)t5 0 SKI 0 2 
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Sr1Tv\ ft-^-I 8bit 4,8^ttJ^-r5o 
[ 0044 ] 0&1 0 3 1 (i, IsIKl 012H tB^?^ 
tL^f^P 4bit o,3 t@Bl 02 1 -1 0 2 3 ^tti* 
^^{f-§-H 8bi '0,4, H 8bit s,i2, I 8bit 4, 8 £r^tT 
1 6 \fy Y ±i^(Dm±ifim^C 1 6bi 1 0. 1 5 IeI 

$&x*hv \ 1 mmx&>z> 0 sssi 032 

fi, IhISSI 1 0 2frblti?)£titcm%C 4hi U.7 t Ih]3§ 
1 0 2 2, 1 0 2 3 ^^tti^tLfcff^H 8bi < 8 . 12, I 
8bl l 4,8 ^§:ttr4 —1 5 fcfyh g(Dl 2 t'^b 55-<^«f 
±^m-^C ,2bit 4. 12 Sr±fiRi-5IilBS-eS>5 0 EMl 0 
3 3 03&1 10 3 tli^$ ttfcm-^P 4bi t s. nt 
lElSSl 0 2 3 ^^>m^$tt^f^-H 8bit 8. i2^§(tT8 
-1 5 fyf |©8fyh 4W>«f±«f«#C 8bil 8. 12 

[0 0 4 5 ] ^±<7)J;5 {CLT, *S63(6ffi|t?tt, 
D'^1201^4 tf y h S^E^WL fc«f±»f«# 

C 16bi '0, 15 tC l2bi l 4, 15«bC 8bi l 8 t 15i C 4bi 1 12, 15 

[ 0 04 6 ] ±ts^3 (ommmz-x ^ 
^1101-1104 tc*5vvcgii mtsw-ca^fci: ra 

P^S-^Jl 5 %^-T<5 r <ir /Co 

[0047] ±ie^3 cQiofi«yttmi (Dmmm<o 
rawfe^-cfcs. A»aiattT«j«Lfc»&. $3 ^ 

J6mt**a«^«t4ls]K«^it'<T. 1 6 try h <0 



( 7 ) 



ftffl¥-l 1 -3 53 1 5 6 



fc, ^3 ©£360rciil 6 h «f±tf«#^glHlgSW 
h -^6 4 t' y h (ci£3ST'# 5ii fiw? * T*t, # v \ * 

[ 0 0 4 8] 

«J«-te tfr»l§]B&£ SaisUS^ lib T . mJi&ESgT-t&ISi 

I o o 4 9 j **wjcj:ixrf, «jbw«*4jaaa 

©* J|C«#|BI©3tlBSHT?* 5 Sfc£ HU 

[ 00 50] ft*3. *38WfcJ:5«WW« 5V^^t 

[ mi ] *5sw©jsi mratctevvceiMr-iip 0 

(HlKwlHjBSia. 



/2 



[ m3 ] *3gBj?<E>sii mt 

1"5 [hISSOIeISSIIo 

[ 04 ] *&W<D&1 Hife0>||C:fc^T4 t's/ h tfriitfMf 
£)£-f-5 lslSSo[HlSSI2lo 

mn^-P o B £ [ElSgcDlHlSgHo 

I 06 ] *3£9!<£>SfS2 HJ60iJIC*5V^T«-§-H i . i * i B £ 

Otitis m^<om^mo 

[ us ] *wm% , 2. mnmzwx4 tr* v m±.^m 

[ 119 ] i£%£ffiiZlo\,->X£j8.m^g i «r£j*f.5igK 

[ si o ] vtm&mizm^x&mm^v • ^^Sci-siHi 
[ mi i ] sejf5e^iwt3VNT4 ify h ©«f±»ffs*sr^ 
I mi 2 ] awwH^asra suswwi etyh «r_Bf 

[ #^BW§] 

101, 111, 121, 131, 201, 211, 2 
21, 231, 301, 311, 321 ■zf]) v 5 
iPMOS h 7^^ v 102, 103, 112 —1 
15, 1 22 -1 25, 1 3 2 -1 3 5, 202, 20 
3, 212 —2 15, 222 —2 25, 232 —2 3 
5, 302, 303, 312, 313, 322 —3 28 
•NMOS h 7>»^, 104, 116, 126, 1 
36, 204, 216, 226, 236, 304, 31 
30 4, 3 2 9 -CMOS^y/W, 10 0 1—10 0 
5, 1011, 1012, 1021 —1 023, 103 
1 —1 0 3 3 •OSS, 1 1 0 1 —1 1 0 4, 120 1 - 



i mi ] 
m i 



ckHI 



,02 \r— jL^po 

I — I ^- 103 



112- 



[ 02 ] 

a 2 



HEVhD^ 114 

' 1 ' ^ 115 



113^|[^ aj +1 -| 



116 



1. 



122 



123 



(i-0,2) 




( 8 ) 



&ffl¥-l 1 -3 5 3 1 56 



[ B4 ] [ as ] [ m6 ] 

0 4 0 5 0 6 





( 9 ) 



VrfflW-l 1 -3 5 3 1 56 



I 121 2 ] 



1 2 




